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Binary search trees can be used to implement the dictionary 
abstract data type efficiently. For example, the average 
lime required to do a search is 0 (Login) where N is the 
number of nodes in the tree. 
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